#include <bits/stdc++.h>
using namespace std;
bool check(int a[],int n)
{
	int count=0;
	for(int i=1;i<=n;i++)
	{
		if(a[i]==1||a[i]==2)
		{
			count++;
		}
	}
	return count==n;
}
int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		int n,m;
		cin >> n >> m;
		int a[202];
		for(int i=1;i<=n;i++)
		{
			a[i]=0;
		}
		int b;
		for(int i=1;i<=m;i++)
		{
			cin >> b;
			a[b]=1;
		}
		int time=1;
		while(!check(a,n))
		{
			for(int i=1;i<=n;i++)
			{
				if(a[i]==1)
				{
					if(i-time>=1)
					a[i-time]=2;
					if(i+time<=n)
					a[i+time]=2;
				}
			}
			time++;
		}
		cout << time << endl;
	}
	return 0;
}
